When is tit-for-tat unbeatable?

نویسندگان

  • Peter Duersch
  • Jörg Oechssler
  • Burkhard C. Schipper
چکیده

We characterize the class of symmetric two-player games in which tit-for-tat cannot be beaten even by very sophisticated opponents in a repeated game. It turns out to be the class of exact potential games. More generally, there is a class of simple imitation rules that includes tit-for-tat but also imitate-the-best and imitate-if-better. Every decision rule in this class is essentially unbeatable in exact potential games. Our results apply to many interesting games including all symmetric 2x2 games, and standard examples of Cournot duopoly, price competition, public goods games, common pool resource games, and minimum effort coordination games.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enhancing tit-for-tat for incentive in BitTorrent networks

BitTorrent achives great success in its high performance for file distribution. It is commonly believed that this owes to Tit-for-Tat strategy adopted in choking algorithm for incentive in BitTorrent protocol. But there are still many issues in incentive mechanism in BitTorrent. In this paper, we study Tit-for-Tat strategy by constructing a game model in P2P environments and deducing the constr...

متن کامل

Spatial Games with Adaptive Tit-For-Tats

This paper presents an adaptive tit-for-tat strategy and a study of its behavior in spatial IPD games. The adaptive tit-for-tat strategy is shown elsewhere to demonstrate high performance in IPD tournaments or individual IPD games with other types of strategies, and obtains higher scores than the pure tit-for-tat strategy. In spatial IPD games, the strategy exhibits stability and resistance to ...

متن کامل

Intelligent tit-for-tat in the iterated prisoner's dilemma game.

We seek a route to the equilibrium where all the agents cooperate in the iterated prisoner's dilemma game on a two-dimensional plane, focusing on the role of tit-for-tat strategy. When a time horizon, within which a strategy can recall the past, is one time step, an equilibrium can be achieved as cooperating strategies dominate the whole population via proliferation of tit-for-tat. Extending th...

متن کامل

How to overcome the detrimental effects of noise in social interaction: the benefits of generosity.

Interpersonal misunderstanding is often rooted in noise, or discrepancies between intended and actual outcomes for an interaction partner due to unintended errors (e.g., not being able to respond to an E-mail because of a local network breakdown). How can one effectively cope with noise in social dilemmas, situations in which self-interest and collective interests are conflicting? Consistent wi...

متن کامل

Suppressing Competition in a Computer-Supported Collaborative Learning System

The purpose of this study is to explore how student competition using the tit-for-tat strategy could be remedied with a minimum design change in order to support student to collaborate constructively in a computer supportedcollaborative learning system called SWoRD (Scaffolded Writing and Reviewing in the Discipline) [5], a reciprocal peer reviewing of writing system. We identified a factor for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2014